package CodingTest;

import com.sun.istack.internal.FinalArrayList;

import java.util.*;

public class Solution2 {
   public int GetUglyNumber_Solution(int index){
       TreeSet<Integer> result1 = new TreeSet<>();
       ArrayList<Integer> arr = new ArrayList<>();
       arr.add(1);
       int i2 = 0,i3 = 0,i5 = 0;
       while(result1.size()<=index){
                int m2 = arr.get(0)*2;
                arr.add(m2);
                result1.add(m2);
                int m3 = arr.get(0)*3;
                arr.add(m3);
                result1.add(m3);
                int m5 = arr.get(0)*5;
                arr.add(m5);
                result1.add(m5);

       }
       return result1.first();
   }
    }

